Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption

نویسندگان

چکیده

The available energy of a wirelessly powered sensing platform is not enough, and there are constant real-time tasks to join the run. So system composed many platforms easy enter overloaded state, which may cause some be executed on time. Therefore, obtain as much task value possible for when it under essential design reasonable scheduling algorithm arrange execution order. In this paper, we propose policy named Wirelessly Dynamic Allocation Priority (WDAP) suitable system. proposed WDAP divided into dynamic priority allocation node policy. Firstly, paper analyzes density based time, studies urgency according time remaining idle proposes intensity through consumption Based three impact factors density, urgency, intensity, proposed. Then, by combining acquisition speed nodes. Finally, Real-time Task Scheduling (WDRTS) WDAP. clarifies order each task, responds high-priority first, effectively guarantees benefits. experimental results show that compared with main algorithms used in literature among Generalized Earliest Deadline First, WDRTS reduces number preemptive at least 36.49% increases successful rate 15.17% overall income 16.37% high load.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Wirelessly-Powered Platform for Sensing and Computation

We present WISP, a wireless, battery-free platform for sensing and computation that is powered and read by a standards compliant Ultra-High Frequency (UHF) RFID reader. To the reader, the WISP appears to be an ordinary RFID tag. The WISP platform includes a general-purpose programmable flash microcontroller and implements the bi-directional communication primitives required by the Electronic Pr...

متن کامل

EuMC: Wirelessly-Powered Wireless Sensor Platform

This paper presents a low-power (~10μW) 2.45-GHz wireless sensor platform consisting of a three-axis accelerometer, thermometer and skin conductivity sensor. The sensor is powered wirelessly from a distance of around 3-4m with narrowband 2.45-GHz dual-polarized low power density radiation of around 100μW/cm. Efficient power management enables the powering function to be independent of the wirel...

متن کامل

Scheduling Fixed-Priority Tasks with Preemption Threshold

While it is widely believed that preemptability is a necessary requirement for developing real-time software, there are additional costs involved with preemptive scheduling, as compared to non-preemptive scheduling. Furthermore, in the context of fixed-priority scheduling, feasibility of a task set with nonpreemptive scheduling does not imply feasibility with preemptive scheduling (and vice-ver...

متن کامل

Efficient Optimal Priority Assignment for Fixed Priority Preemption Threshold Scheduling

This paper proposes an efficient priority assignment algorithm for fixed priority preemption threshold scheduling (PTS), which we named FAST-TRAVERSE. It is optimal in the sense that it always finds a feasible priority assignment if one exists. While there are existing optimal algorithms, they are inefficient to be used in practice. The key ideas of FAST-TRAVERSE are to prune sibling traverses ...

متن کامل

A Priority-Based Preemption Algorithm for Incremental Scheduling with Cumulative Resources

When scheduling in dynamic continuous environments, it is necessary to integrate new tasks in a manner that reflects their intrinsic importance while at the same time minimizing solution change. A scheduling strategy that re-computes a schedule from scratch each time a new task arrives will tend to be quite disruptive. Alternative a purely non-disruptive scheduling strategy favors tasks that ar...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Sensors

سال: 2021

ISSN: ['1687-725X', '1687-7268']

DOI: https://doi.org/10.1155/2021/7589608